Moderate Deviations in a Random Graph and for the Spectrum of Bernoulli Random Matrices
نویسندگان
چکیده
منابع مشابه
Moderate Deviations in a Random Graph and for the Spectrum of Bernoulli Random Matrices
We prove a moderate deviation principle for subgraph count statistics of ErdősRényi random graphs. This is equivalent in showing a moderate deviation principle for the trace of a power of a Bernoulli random matrix. It is done via an estimation of the logLaplace transform and the Gärtner-Ellis theorem. We obtain upper bounds on the upper tail probabilities of the number of occurrences of small s...
متن کاملModerate Deviations for the Spectral Measure of Certain Random Matrices
– We derive a moderate deviations principle for matrices of the form XN = DN + WN where WN are Wigner matrices and DN is a sequence of deterministic matrices whose spectral measures converge in a strong sense to a limit μD . Our techniques are based on a dynamical approach introduced by Cabanal-Duvillard and Guionnet. 2003 Éditions scientifiques et médicales Elsevier SAS MSC: 60F99; 15A52
متن کاملModerate deviations for random fields and random complex zeroes
Moderate deviations for random complex zeroes are deduced from a new theorem on moderate deviations for random fields.
متن کاملModerate Deviations for Random Walk in Random Scenery
We investigate the cumulative scenery process associated with random walks in independent, identically distributed random sceneries under the assumption that the scenery variables satisfy Cramér’s condition. We prove moderate deviation principles in dimensions d ≥ 2, covering all those regimes where rate and speed do not depend on the actual distribution of the scenery. In the case d ≥ 4 we eve...
متن کاملModerate Deviations of the Random Riccati Equation
We characterize the invariant filtering measures resulting from Kalman filtering with intermittent observations ([1]), where the observation arrival is modeled as a Bernoulli process. In [2], it was shown that there exists a γsb > 0 such that for every observation packet arrival probability γ, γ > γsb > 0, the sequence of random conditional error covariance matrices converges in distribution to...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Journal of Probability
سال: 2009
ISSN: 1083-6489
DOI: 10.1214/ejp.v14-723